Network Analysis in Geographic Information Science: Review, Assessment, and Projections

Network data structures were one of the earliest representations in geographic information systems (GIS), and network analysis remains one of the most significant and persistent research and application areas in geographic information science (GIScience). Network analysis has a strong theoretical basis in the mathematical disciplines of graph theory and topology, and it is the topological relationships inherent in networks that led to revolutionary advances in GIS data structures. Networks can represent an alternative datum for geo-location in the context of linear referencing and support a set of tools for graphical display known as dynamic segmentation. Many network location problems are among the most difficult to solve in terms of their combinatorial complexity and, therefore, provide both a challenge and an opportunity for GIScience researchers. Because elements of network analysis appear in a wide range of academic disciplines—from physics, to sociology, to neurobiology—there are ample opportunities for interdisciplinary investigations of emerging research topics.